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0. Introduction 

Let V be an n-dimensional real vector space endowed with a rank-n lattice T. 
The dual lattice T* is naturally a subset of the dual vector space V* . Let $ = 
• • • , Pn] be a sequence of not necessarily distinct elements of T*, which span 
V* and lie entirely in an open halfspace of V*. In what follows, the order of elements 
in the sequence will not matter. 

The closed cone C($) generated by the elements of <3? is an acute convex cone, 
divided into open conic chambers by the (n — 1) -dimensional cones generated by 
linearly independent (n — l)-tuples of elements of <£. Denote by Z3> the sublattice 
of r* generated by <£. Pick a vector a € V* in the cone C(3>), and denote by 
II$(a) C the convex polytope consisting of all solutions x = {x\,X2,--- , xjv) 
of the equation ^2k=i x kPk = a in nonnegative real numbers Xk- This is a closed 
convex polytope called the partition polytope associated to $ and a. Conversely, any 
closed convex polytope can be realized as a partition polytope. 

If A € r*, then the vertices of the partition polytope 11$ (A) have rational coordi- 
nates. We denote by i$(A) the number of points with integral coordinates in 11$ (A). 
Thus t$(A) is the number of solutions of the equation ^2k=i x kPk = A in nonneg- 
ative integers Xk- The function A i— > i$(A) is called the vector partition function 
associated to <E>. Obviously, i$(A) vanishes if A does not belong to C($) PI 

Let EP(M iV ) be the ring of complex functions on generated by exponentials 
and polynomials. Thus any / G EP(M Ar ) is of the form 

m 

/(x) = ^e^' x )p,(x), 



where yi, . . . , y m G C N , and the functions P±, ■ ■ ■ , P m are polynomials with complex 
coefficients. If the elements {y~j , 1 < j < m} are such that there exists an integer 
M with Myj £ 2iti r L N , then the function / is said to be periodic-polynomial. The 
restriction of such a function to any coset x + M"L N of Z W /MZ N is plainly polyno- 
mial. 
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A generalization of i$(A) is the sum of the values of a function / G EP(R^) over 
the integral points of 11$ (A): 

S[/,*](A)= E /(o- 

Cen <i ,(A)nz JV 

Indeed, if / = 1, the function <S[/, <&] is just the function Such a sum <S[/, $] will 
be called an Euler-MacLaurin sum. 

In this paper, we will search for "explicit" formulae for the function A \—* S[f, <$](A) 
on r*. Let us recall some qualitative results about this function. We start with the 
following result of Ehrhart: for a rational polytope II in M r , consider the function 
k *— > #(kU n Z r ), where #5" stands for the cardinality of the set S. Ehrhart proved 
that this function is given by a periodic-polynomial formula for all k > 0. More 
precisely (see [[0|] and references therein) , if M is an integer such that all the vertices 
of the polytope Mil are in Z r , then there exist polynomial functions Pj,0 < j < 

M — 1, such that #(fcll n Z r ) = ^Iq 1 e^r k Pj(k). If / is a polynomial, then 
5>](A) consists of summing up the values of a polynomial over the integral points 
of the rational polytope II$(A). If / is an exponential x i— > e^ y ' x \ then <S[e y ,3>](A) 
is the sum X^^gn 4 ,(A)nz JV e^ y '^; such sums were evaluated "explicitly" by M. Brion 
[||] and by A.I. Barvinok Q for generic exponentials. 

Assume first that <J> consists of n = &\mV linearly independent vectors of P*. 
Denote by p the linear isomorphism from R n to V* defined by p(x) = X^ILi^iA- 
The set 11$ (A) is nonempty if and only if A € C(3>) n2$. In this case, the set 11$ (A) 
coincides with p~ 1 (X), and our function A i— > S[f, «£](A) on T* is just the function 
A •->• /(/9 -1 (A)) restricted to C($) n Z5>. In general, the map p : R N — > defined 
by p(x) = ^iA is a surjection, and the following qualitative statement holds: 

Theorem 0.1. For each conic chamber c of the cone C($), there exists an exponential- 
polynomial function V[c, f, <&] on V* such that for each A £ c n T* , we have 

S[/,$](A)=7>[c,/,*](A). 

This theorem follows, for example, from ||, and there are many antecedents 
of this result in particular cases. The periodic-polynomial behavior of i$(A) on 
closures of conic chambers of the cone C($) is proved in [ |21[ J . If / is a polynomial 
function, then the sum X^efcn /(£) * s a polynomial function of for fc > if the 
vertices of II have integral coordinates Jl^, ||, §]. Let IIx,Il2, . .. , Ily be rational 
polytopes in M r . For a sequence [k\, . . . , fc/v] of nonnegative integers, denote by 
feilli + /C2II2 + • • • + /catIItv the weighted Minkowski sum of the polytopes IL. Then, 
as proved in fj~8|| , there exists an periodic-polynomial function V on M> N such that 

#((A:ini + A:2n2 + --- + A; 7 vn 7 v)nZ r ) =V(k 1 ,k 2 ,... ,k N ). 

We explain in Section |3.2| how to pass from the setting of Minkowski sums to the 
setting of partition polytopes. 

Most of the investigations of the function <S[/, #] (Jl6|, |9], |5|), starting with the 
Euler-MacLaurin formula evaluating the sum f(k) of the values of a function / 
at all integral points of an interval [A, B] , were dedicated to the fascinating relation of 
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S[f, <£](A) with the integral of / on the polytopes Il$(a), when a varies near A. This 
relation uses Todd differential operators, which leads to a Riemann-Roch calculus 



for S[f, 3>] initiated by Khovanskii-Pukhlikov [16]. In fact, there is a dictionary 
between rational polytopes and line bundles on toric varieties, which inspired these 
results. 

Introduce the convex polytope 



□ ($) = ^[0,1]A 



1=1 



We obtain a residue formula for S[f, $] which implies the following qualitative result. 

Theorem 0.2. For each conic chamber c of the cone C(<3?) ; there exists an exponential- 
polynomial function V[c,f,Q>] on V* such that, for each A £ (c — □ H T* , we 
have 

S[/,$](A)=7>[c,/,*](A). 

We assumed that linearly generates V*, hence the set c — □ (<£) contains c. In 
particular, the function t$(A) is periodic-polynomial on the neighborhood c — □ 
of the closure of the conic chamber c (this neighborhood is usually much larger 
than c, see the pictures in the Appendix). We give specific residue formulae on 



each of these sectors c — □ Our main theorems are Theorem 2^ and its various 



corollaries: the residue formulae of Theorem 3J. for i$(A) and the residue formulae 



of Theorem 3.8 for S[f, $](A). If / is a generic exponential x i— > e^ y,x \ then the 



residue formula of Theorem |3.7| implies that Formula 3.4.1 of Brion-Vergne |5[ holds 
on the neighborhood c — of c. 

The residue formula makes the exponential-polynomial behavior of S[f, <$](A) 



in each of these sectors clear. More specifically, in section 2.2, we construct an 
exponential-polynomial function E[f, <J>] on the entire vector space V* with values 
in a finite dimensional vector space S, the space of simple elements, and linear 
functional J c : S — > C depending on the conic chamber c, such that <S [/,<£] (A) = 
(J c , E[f, 3?] (A)) for A in a specified neighborhood of the chamber c depending on / 
and containing c — □ Moreover, from the comparison with the Jeffrey-Kirwan 
expression for the volume of il$(a), which is given by a very similar residue formula 
on each conic chamber (cf . H ) , one immediately obtains the Riemann-Roch formula 
of | for £[/,$]. _ 

Conversely, applying Todd operators to the Jeffrey-Kirwan residue expression, 
we could deduce our main theorem from || or ||. However, our present result is 
an explicit formula which holds on a region larger than c, and the path followed 
in the present article to obtain this result is direct. Furthermore, our result has 
the advantage that it provides independent and very similar residue formulae for 
volumes and for Ehrhart polynomials of polytopes. These computations are quite 
efficient: we give a few illustrative examples in the Appendix. We refer to || for 
examples of calculations of volumes by residue methods and examples of application 
of change of variables in residue for expressions of Ehrhart polynomials. 
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Il£=i(l-e 

for the partition function or, more generally, of periodic meromorphic functions 
with poles on an affine arrangement of hyperplanes. As a main tool, we will use a 
separation theorem due to the first author (2^]. We review these results in Section 
1. 

As stated before, the equation <S[/, 3?](A) = V[c, f, < I ) ](A) holds for A belonging to 
a specified "neighborhood" of c, which, in general, is strictly larger than c. This 
neighborhood depends on / and $. As a result the polynomials V[c, f, «£](A) for two 
neighboring chambers will coincide along a thick strip near their common boundary. 
We illustrate our residue formula and this effect with an example here. 

Example 1. We set V* = R 2 with standard basis vectors e\, e2 and corresponding 
coordinates 0,1,02. Let 

$h = [ei,ei,... ,ei,e 2 ,e 2 , • • • ,e 2 ,ei + e 2 ,ei + e 2 ,... ,ei +e 2 ], 

where each vector e%, e 2 , e\ + &i is repeated /i-time. There are two chambers 
contained in C($/,): Ci = {ai > 02 > 0} and C2 = {02 > 01 > 0}. 

Our residue formula in this case reduces to the following iterated residues: 

/ / e aiz 1+ a 2Z2 dzi ^ 
Lib, (01,02) = Res KeS -7- -r-. } : r-r 

v Z2=0 y zi=0 ^(i_ e -*i)fc(i_ e -M)fc(i _ e -(^i+ Z 2))ft 
for any (01,02) G Si,/, = Ci - □ ($/,), while 



£$..(01,02) = Res ( Res , 

for any (oi,a 2 ) G S 2 ,/, = C 2 - □ ($/,). 

Pictures of the chambers and of the sets □ ($/,), Si,/,, S 2j /,, Si,/, H 5*2,/i are given 
on figures 4 through 8 in the Appendix. 

Let us give the explicit result for h = 3. We denote by l[c, $3] the polynomial 
function of (01,02), which coincides with the vector partition function i$ 3 on the 
chamber c. 

The function i[ci, $3] is equal to 

1 /o 2 + 5 N 



,,. . J(7o 1 i -7a 1 a2 + 2a2^ + 21o 1 -9a 2 + 14), 
14 y 5 

so it vanishes along the lines 02 = — 1, —2, —3, —4, —5. By symmetry, the function 
i[c 2 , $3] = T7 ( ° 2 * 5 J (2oi 2 - 7oio 2 + 7o 2 2 - 9oi + 21o 2 + 14) 



14 V 5 

vanishes along the lines 01 = —1, —2, —3, —4, —5. These vanishing properties may be 
deduced from the Ehrhart reciprocity Theorem. Our results show that the functions 
t[ci, $3] and i[c2, $3] coincide on the integral points in Si,/, H S 2 ,/,. Indeed, we have 

t[ci, $3] - t[c 2 , $3] = H " 5' + 2 ) (2ai ' + 3ai ° 2 + 2a22 + 21ai + 21 ° 2 + 59) ' 
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thus the two polynomial functions t[ci,<&3] and i[c2,3>3] coincide along the lines 
01-02 = -2,-1,0,1,2. 

Acknowledgments: We would like to thank Michel Brion, Velleda Baldoni-Silva 
for helpful discussions and Charles Cochet for his drawings and his careful reading 
of the manuscript. 

1. Partial fraction decompositions 

1.1. Complex hyperplane arrangements. Let £ be a n-dimensional complex 
vector space. If a <G E* is a nonzero linear form on E, then we denote by H a the 
hyperplane {z G E\ (a, z) = 0}. 

An arrangement A of hyperplanes in E is a finite collection of hyperplanes. Thus 
one may associate an arrangement -4(A) to any finite subset A C E* of nonzero 
linear forms; this arrangement consists of the set of hyperplanes H a , where a varies 
in A. Conversely, given an arrangement A = {Hi,... ,H^} of hyperplanes, we 
choose for each hyperplane H \ € A a linear form ctj € E* such that Hi = H ai . Note 
that such a linear form on is defined only up to proportionality. 

We will call a set {Hi}"L 1 of m hyperplanes in E independent if dimPll^ = 
n — m. This is equivalent to saying that the corresponding linear forms are linearly 
independent. We will say that an hyperplane Lq is dependent on an arrangement 
{Li}f =1 , if the linear form ao defining Lq can be expressed as a linear combination 
of the forms on (1 < i < R) defining Lj. An arrangement A = {Hi, . . . ,Hn} is 
called essential if flj-f/j = {0}. Writing A = A(A), this condition means that the 
set of vectors A generates E*. 

Let A = {Hi, . . . , Hn} be an arrangement of hyperplanes and A = {ai, . . . , ajy} 
be a set of linear forms such that A = .4(A). Let us denote by Rji the ring of rational 
functions on E with poles along [jf =l Hi. Then each element F € R_a can be written 
as F = P/Ylj^iPi, where P is a polynomial and [fli,... is a sequence of 
elements of A. The algebra R^ is Z-graded by the degree. Denote by £>(A) the set 
of n-element subsets of A which are bases of E* . Given a G -6(A), we can form the 
following elements of Rx- 

(L1) '^-Tut^r 

Clearly, the vector space spanned by the functions f a for a <G B(A) depends only 
on A. 

Definition 1.1. The subspace of Rji spanned by the functions f a , a € £>(A), 
is called the space of simple elements of Rx- 

sa= c f°- 

aeB(A) 

The vector space Sji is contained in the homogeneous component of degree — n of 
R_A. If A is not an essential arrangement, then the set B(A) is empty and = {0}. 
We let vectors v G E act on R^ by differentiation: 

dvf(z) := ^f(z + ev)\ t=0 . 
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Then the following holds (j?]], Proposition 7). 
Theorem 1.1. There is a direct sum decomposition 



RA= (j2 d v R A) 



As a corollary of this decomposition, we can define the projection map 

Tres^t : R A -> S A , 
called the total residue. The following assertion is obvious. 
Lemma 1.2. Assume that A is a subset of B. Then 

Ra C Rb, S a c Sb- 
Furthermore, if f £ R A , then Trese(/) belongs to S A and 

Tres B (/) = Tr«u(/). 

We denote by R^ p the space of rational functions on E with poles along hy- 
perplanes. In other words, i?hp is the union of the spaces R A as A varies over all 
arrangements of hyperplanes in E. The preceding lemma shows that the assignment 
Tres/ = Tres^/, for / G R A , is well defined on R^ p . For / G R^ p , the function 
Tres/ is a linear combination of functions f a , defined in fll.ip , where the set a is a 
basis of E* such that A(o~) is contained the set of poles of /. The map Tres vanishes 
on the space Rh p (m) of homogeneous fractions of degree m unless m + n = 0. In 
particular, if (j> = f a P, where P is a polynomial and a is a basis of E*, then the 
total residue of <f> is P(0)f a . 

The total residue also vanishes on all homogeneous elements of degree — n of the 
form P/Y\_i—i Pi, where P is a homogeneous polynomial of degree R — n and vectors 
{(3i]f =l do not generate E* . 

Denote by -Rhp the space of formal meromorphic functions on E near zero, with 
poles along hyperplanes. In other words, any element of i?hp can be written as 
R/W.i=i A; where P is a formal power series and . . . , (3r\ is a sequence of ele- 
ments of E* . The total residue extends to the space Ri ip by defining 

Tres ( -^-) = Tres ( P[R ~ n] ^ 



jSLi/v " ' vnf=i/v' 

where -P[_R_ n ] is the homogeneous component of P of degree R — n. 

For example, if a G then the element e a denotes the power series ^2kL()Ci k /kl 
and the total residue of e a /Y\ R =1 Pi is, by definition, equal to the total residue 
of a R ~ n /((R — n)\ Y\i=i Pi)- Again, this total residue vanishes if the linear forms 
{Pi}f=\ do not span E* . 

Example 2. Consider the function 

e Zl 

9{ZUZ2) = (l- e -*i)(l-e-*2)(i_ e -(*i-* 2 ))2- 
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Thus we write 

' Z\ — Z 2 



9= — ^withP ■■' Zl 



z 1 z 2 (z 1 - z 2 ) 2 1 - e~ 2 i 1 - e" 22 \ 1 - c^-^) _ 

To compute the total residue of g, we need the term of degree 2 in the expansion 
of P at the origin. This is Pt 2 ] '■= 3z 2 — ^z\z 2 . Then 

P [2] _23 1 +3 _ 1 



ziz 2 (zi - z 2 ) 2 12 (zi - z 2 ) 2 z 2 {zi - z 2 ) ' 
The total residue of the first fraction is equal to 0, and we obtain the answer 

3 



Tres g 



z 2 {z\ - z 2 )' 



The following statements follow from the discussion above. We will use them 
later. 

Lemma 1.3. Consider the meromorphic function F on E expressed as 

e {a,z) 



F(z) = 



a=i(i-^-</^>)' 

where ,(3n] is a sequence of elements of E* and the coefficients Ui, i = 

1, . . . , N, are nonzero complex numbers. Then 

• TresF = if those (5j for which Uj = 1 do not span E* . 

• If the set a = {(5j \ uj = 1} forms a basis of E* , then 

(TresF)(z) = n^iwF^j- 

1.2. Rational hyperplanes arrangements. Let V be a real vector space of di- 
mension n. For a € V* , we denote by H a = {v G V\ (a,v) = 0}, this time, the real 
hyperplane determined by a. 

Again, let T be a rank-n lattice in V and denote by T* C V* the dual lattice. 
This means that if a € T* and 7 € T, then (a, 7) € Z. We denote by C[T*] the ring 
of functions on Vq generated by the exponential functions z 1— > e^' z \ £ G T*. 

Definition 1.2. An arrangement ^4 of real hyperplanes in 1/ is T-rational if „4 = 
v4(A) for some finite subset A of F*. We simply say that A is rational if T has been 
fixed. 

Given a rational arrangement A = {Hi, . . . , Hjy} of hyperplanes, for each hyper- 
plane Hi € A we choose a linear form a\ € T* such that H{ = H ai . If H a = Hp 
with both a and /? in T*, then a and /3 are proportional with a rational coefficient 
of proportionality. 

For any u G C*, a G T*, consider the meromorphic function on Vc defined by 

5 [«,u](,) = i _^ ) . 

If u = e a with a G C, then the set of poles of the function g[a, u] is the set {z G 
Vc| (a,z) + a G 2ivrZ}. 
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Definition 1.3. We denote by M r the ring of meromorphic functions on Vc gener- 
ated by C[r*] and by the functions g[a, u], where u varies in C* and a in T*. Given 
a finite subset A of nonzero elements of T*, denote by M rA the ring of meromor- 
phic functions on Vq generated by the ring C[r*] and by the meromorphic functions 
g[a, u], where u varies in C* and now a is restricted to be a member of the finite 
set A. 

Thus, to be explicit, a function F G M r can be written, by reducing to a common 
denominator, as 

F(z) = e 

n?=i(i-«*e<«*.*>) 

where / is a finite subset of T*; «fc,C£ G C*, and the elements are in T*. If in 
addition ctk G A, then this function is in M rA . 

If we write z = x + iy with x, y G V , then the function y i— ► F(x + iy) is periodic: 
F(x + i(y + 27T7)) = F(x + iy) for any 7 G T. Thus functions F G M r induce 
functions on the complexified torus Vc/2iirT. 

Lemma 1.4. Let A and A' be two finite subsets of T* such that A(A) = A(A'). 
Then we have M rA = M rA . Thus the ring M rA depends only on the rational 
hyperplane arrangement A(A) . 

Proof. Let us note the following identities: 

1 _ 1 
(1 - e a e kz ) ~ \\ uk=1 {\ -te a l k e z Y 



ue^ 



1 + ue z + u 2 e 2z + ■■■ + u (n~l) e (n-l)z 
1 - u n e nz 



1 _ u- x e~ z 
1 — ue z u~ 1 e~ z — 1 ' 

where n, k G Z, and a,u,z G C. 

These identities show that M rA does not change if we multiply one of the elements 
of A by a non-zero integer. This implies the Lemma since any two sets A, A' C T* 
such that A(A) = A(A') may be transformed into each other by such an operation. 

□ 



Now we can give the following definition: 

Definition 1.4. Let A be a T-rational hyperplane arrangement in a vector space 
V. Define M rA to be the ring M rA , where A C T* is an arbitrary subset such that 
A = A(A). 

It is clear that, if B is a subset of A, then M TB is a subring of M rA . 
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1.3. Behavior at oo. Consider a function F G M r . The function of the real 
variable y i— > F(x + iy) is 27rr-periodic. In this paragraph, we study the behavior 
of the function of the real variable x *— > F{x + iy) at oo. 

Let zo G Vc be not a pole of F. Then, for all v G V, the function s t— > F(zo + sv) 
is well-defined when s is a sufficiently large real number. 

Definition 1.5. Let F G Af r . Assume that zo G Vc is not a pole of F. Define 
0(zq,F) to be the set of /j 6 7* such that for every v G V, the function s > 
e s ^' v ^ F(zq + st> ) remains bounded when s is real and tends to +oo. 

Example. Let = 1/(1 - e z ); pick z <£ 2mZ. Then D(zq,F) = [0,1]. 

Indeed, the function 9(s,v) = e s ^ v /(l — e Z0+S1 ') is bounded as s tends to oo if and 
only < fi < 1: when u = 0, the function 9(s,v) is the constant 1/(1 — e z °); if u > 0, 
we obtain the condition fj, < 1; if u < 0, we obtain the condition /U > 0. Note that 
if u ^ 0, then, for /i G]0, 1[, the function s i— > 0(s, t>) tends to when s tends to oo. 

Definition 1.6. For two subsets A and B of a real vector space, we denote by A+B 
their Minkowski sum: 

A + B = {a + b\a G A, b G B}. 
Note that the sum of convex sets is convex. 
Proposition 1.5. Let F G M r be written in the form 

F(z) = g 

n,ti(l-«ieM)' 

where I is a finite subset of T* , ot^ are in T* , and all the constants eg and Uj are 
nonzero complex numbers. Assume that zq G Vc is such that Y\f =l {\—Uie^ ai ' z ^) ^ 0. 
Then 

R 

(1.2) O(z ,F) = {fi£V*\fi + £e ^[0,l] ai foralU G /}. 

i=l 

Proof. The set described on the right hand side of fll.2| ) is easily seen to be contained 
in □(zch F)- Indeed, let fi G V* be such that fj, + £ belongs to the set X)i=i[0> l] a » 
for all £ G I. We write F(z) = X^ e/ c^(z) with 

= —5 • 

n2a(l-«ie<°"*>) 

Let us show that for each £ G /, the function s i— > e s ^' v ^ F^(zo + sv) remains bounded 
when s tends to oo. We have fx + £ = X^Lj with < t, < 1 and we may write 

e s ^F^z + sv) as 



= e (?,zo) TT 

Hf =1 (l - Ui e( a " z °) e s ^ v )) fJi (1 - Ui e( a » z °h s ( a » v )) ' 



As each of the factors on the right hand side remains bounded when s tends to oo, 
we have shown that /i G 0(zq,F). 
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We now prove the converse. Let \i be such that the function 

is bounded as s — ► oo for any v G V . Assume that, nevertheless, there exists v in 
the set / such that \i + v is not in the convex polytope IT := ^j_i[0, \\a%. The 
vectors c% = X^ek a *' where k is a subset of {1, . . . , R}, are all in the polytope II. 
Thus there exists w 6 V and a € R such that (Sigk a«, ^) < a for all subsets k of 
{1,2,... , R}, while (fi + v, w) > a. The set of such vectors w is an open set in V . 
We write 

D(s, v) 

with P(s,v) = ^c^' z °^e s ^ + ^ and D(s,v) = U^ii 1 ~ 7i i e< a *'* 0+a, '>). Then 
= n£i(l-u»e< a *'* +<w >) = X) k c k e< oa » aa >e B < ak ' , '>, for some constants c k . Note 
that the function s i— > D(s,v) does not vanish identically, as D(0,v) = ]^[^ =1 (1 — 
Uie ( a i< z o)y Thus for any w such that (X^iek a ii w ) < a > the denominator to) can 
be rewritten as a finite sum of exponentials £\ h^e hkS with distinct exponents o& 
and nonzero coefficients We clearly have max^o^) < a. 
Consider now 



P(s,w) = Vc ? 



e {?>20>gS(M+€,W> 



Since the set {w € V | (/i + v, w) > a, (^ek *^) < a l ^ s °P en , we can choose an 
element wo in it such that the numbers (/i + £, t^o) are distinct for all £ £ I. Then 
the numerator P(s,wq) may be rewritten as a sum of exponentials ^2jCje ajS with 
nonzero constants Cj, and distinct exponents a,j such that maxj(aj) > a. Thus the 
function F(s,wq) is equal to the quotient X^ c j eajS /Ylk hke bkS , which is equivalent 
to ce s ( max j o,j-max fc 6 fc ) ag s _^ ^ c _^ 'p^g eX p 0nen t i s positive, hence the 
function s \— > F(s,wq) tends to oo when s tends to +oo. This contradicts our 



assumption on //, and the proof of Proposition 1.5 is complete. □ 

Let F € M r . As a consequence of Proposition |1.5| , the set □ (zo; F) is independent 
of the choice of zq. 

Definition 1.7. Let F € M r and zo be an arbitrary element of Vc which is not a 
pole of F. We denote by □(F) the set n(z ,F). 

The set n(F) is easy to determine, using any presentation of F as a fraction. 

Example 3. Let 



1 - e 2 1 - e 2z ' 

Using the first expression, we obtain □(F) = [0, 1]. Using the second expression, we 
obtain D(F) = [0,2] n [-1,1]. 

Lemma 1.6. Let F € M r and /i £ V*. Assume that \x is in the interior of n(F) 
and tfoat zo * s a P°^ e of F. Then for all nonzero v £ V , the function s h- > 
e s(t*,v) F(zq + st> ) tonds to zero w/ien s is rea/ and tends to +oo. 



RESIDUE FORMULAE FOR VECTOR PARTITIONS 



11 



Proof. Consider F E M r written as in Proposition 1.5 and let us return to the first 
part of the proof of this Proposition. If the interior of □(i ? ) is nonempty, then 
the linear forms cti necessarily generate V*. Furthermore, if /i is in the interior of 
□ (F), then, for each £ E I, we can write \i + £ = Yli=i ^i a i with < ij < 1. Each 
factor e st i( Q i' v ) J (i — Uie { a i, z o) e s{ai,v)^ rema j ns bounded when s tends to oo. Since 
v is not equal to 0, there exists at least one linear form ctj with (ctj,v) ^ 0. The 
corresponding factor tends to when s tends to oo, and we obtain the Lemma. □ 

Definition 1.8. • For /j, <E V*, we denote by M r (/i) the set of F E M T such 
that [i E O(F). Similarly, for fj, E V* and a T-rational arrangement A, let 

M rA (n) = {F E M rA \ n E D(F)}. 

• Let F E M r and fi E O(F). A decomposition F = ^ F{ of F into a sum of 
terms from M r will be called \i- admissible if [i E O(Fi) for every i. 



We have the following obvious inclusions: 
Lemma 1.7. Lei F, G E M T . Then 

□ (F) n □(G) C U(F + G) and 



□ (F) + D(G) C D(FG). 



Remark 1.1. A consequence of Proposition |1.5| is that if F = Pi/ D is a sum 
of fractions from M r with the same denominator, then F E M r (/i) if and only if 
Pi/D E M r (/i) for each i E I. However, for a decomposition F = ^jPi/Di with 
different denominators, the inclusion C\fil{Pi/ Dj) C O(F) is strict in general. 



Example 4 

Fi 



Set 
1 



F, 



1 



F, 



1 



-21 



(1 - e 2 i)(l - e*a)' (l-e*i+«)(l-e*)' (1 - e z ^)(l 

Then we have F\ = F 2 — F3. Figure 1 shows the three parallelograms □(Fi), n(F 2 ) 
and n(F 3 ). Clearly, D(F 2 ) n n(F 3 ) is strictly smaller than □(Fi) (cf. Figure 2). 





1 1 -10 1 

Figure 1. The sets □(Fi), D(F 2 ) and □(F 3 ). 

The following lemma will allow us to obtain admissible decompositions of certain 
specific elements of M r (/i). 
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/ 

2- 


















-1 ] 





Figure 2. The sets □(J i i), □(i r 2), D (^3) and □(F 2 ) n □(i ? 3 ). 

Lemma 1.8. Lei ai, . . . ,a r 6e nonzero linear forms, and let ao = — (cm + «2 + 
• • • + a r ). Let u\, . . . ,u r be nonzero complex numbers, and let 

1 



F 



n[=i(i-«^) 

Set fj, = Y, T i = i kOi € O(F) with < t x < t 2 < • • • < t r < 1. 

Assume that either the linear form ao «s not identically zero, or if ao = f/ien 
i/ie product u\- ■ -u r ^ 1. TTiis ensures that the function (1 — 
well defined as a meromorphic function on Vc- TTien w;e /icroe 



where 



(-1) 



i+l 



1 



i=l 



i-1 



(1 - u x u 2 ■ ■ -u r e- a o) JJ- ( 



tt i fr i 



Proof. The equality F = 2~^[=i is easily verified by multiplying by (1— UiU 2 • • • u r e a °). 



i-nLi^ 



and fi £ f or each 1 < i < r. 

Proof. The equality F = YH=i ' 
The resulting formula in another form is 

It remains to check that [i £ □(F;) for each i. We have 

i— 1 r i— 1 

M = fyay + + E ^"j = -^"o + y^ftj - k)oij + ^2 (A? ~ 

j=l j=t+l j=l 3=»+l 

where the coefficients of — ao,— a%,... , — Oj+i, . . . , a r are between and 1. 
Considering the form of the functions Fj, this is exactly the criterion of being in 
□ (Fj), and the proof is complete. □ 

Remark 1.2. We would like to stress here that the /x-admissible decomposition of F 
given in Lemma |1.8| depends on the position of the element fj, in O(F) in an essential 
manner. 
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Example 5. Let 

^'^(l-e-Xl-e-) 

and jj, = (^1,^2) in i-e. < [L\ < 1 and < /X2 < 1. Then if ^1 < ^2, we 

write 

F = F 1 -F 2 

with 



-£1(21,22) = r-i 7l +„-,h and ^2(21,^2) 



(1 - e 2 i+ 2 2)(l - e*2) v ' y (1 - e z i+ 2 2)(l - e-^)' 

so that /x G □(Fi) n n(F 2 ). 

If /ii > fi2, then the roles of z\ and Z2 are reversed, and 



F = F{- F' 2 



with 



F{(zi,z 2 ) = j- — -77- — r and F^z^zz) 



(1 - e 2 i+ 2 2)(i _ e ^i) A ' ' (1 - e 2 i+ 2 2)(l - e- 2 2)' 

Again, we have [i G □ (-£{) n □(i^)- 

Example 6. Let 

F(z) = 



{l-u- l e- z ){l-ve z ) 
with u ^ v. Let /x G [—1, 1]. Then if < fi < 1, we write 

F(z) =F l {z)-F 2 {z) 

with 

^1(2) = 7, * W1 1 ~ , ^2(2) ' 



(1 — u l v) (I — ve z )^ (1 — u 1 v ) (1 — ue z ) 

and // G n (-£i) H □ (-£2)- If — 1 < < 0, then we exchange the roles of z and — z and 
write 

F(z) = F{(z) - F^z) 

with 

1 _ 1 ^ ~T~Z7V, ^2(2) 



(l-u- 1 ?;) (l-n-ie- 2 )' 2W (1 - u^v) (1 - t;-^- 2 ) ' 
where again fi e U(F[) nn(F^). 
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1.4. Separating variables. Let r C V be a lattice of full rank and A be a Ir- 
rational arrangement of hyperplanes in V. Recall that given fi G V* , we denned 
M TA (/j,) to be the subspace of functions F in M TA such that [i G 

Lemma 1.9. ( The exchange Lemma) Let A = {Hi, . . . , H m } be a rational arrange- 
ment of hyperplanes and let Hq be a rational hyperplane, which is dependent on A. 
Denote by A% the arrangement {Hq,H\, . . . ,Hi,... ,H m }, where we have replaced 
the hyperplane Hi by the hyperplane Hq. Then, for any [i G V* , we have 

m 

i=i 

Proof. The dependence of Hq on A means that there are linear forms ao, • • • , ct m G 
r* with Hq = H ao ,Hi = H ai , . . . , H m = H am , such that ao m &y be expressed as a 
linear combination of the rest of the as. By using multiples of these linear forms to 
describe our hyperplanes and reordering the hyperplanes in A if necessary, we may 
assume that the relation takes the form ctQ + ai + ■ ■ ■ + a r = 0, where r <m. 
Let F G M TA {p). By Lemma |D| we may write 

f =E c 4> a=n(i-« ie *o, 

where [(5\, . . . , {3r\ is a sequence of not necessarily distinct elements of the set 
{oi\, . . . ,a m } and is a nonzero complex number for £ G J. According to Re- 
mark |1.1| , each of the terms e^/D is in M rA (fi), so we may assume that F is of the 
form (f/D to begin with. 

We argue by induction on the length R of the sequence [(5\,. . . , (5r\ . If the set 
{Pj 1 1 < j < R} of elements occurring in the sequence is strictly smaller than the 
set {ai, . . . , a m }, then one of the linear forms «j does not appear in the sequence 
[(3\,... ,Pr], and thus F is already in Y^=i^ T ' Ai (f J ')- Otherwise, reordering the 
sequence, we may assume that f3% = ol\,{$i = ct2, ■ ■ ■ , (3 r = a r . We write D' = 
IlLiC 1 - Uie a <), D" = nf=r+i( 1 - Ujeh), so that D = D'D". As p G n(F), we 
write H = n' + fJ," with // G E<=l[°> ^ and A*" G ~£ + T,Zr+li°> !]/%■ Now 

L = J_JL with — G M r (//) and — G M r (//')• 
L> D' D" D> V ; D" V ; 

We may suppose that, after reordering the first r elements of the sequence if 
necessary, we have /i' = Ylk=i tk&k with < t\ < t% < • • • < t r . 

Using Lemma |Q| , we write 1/D' = Y?k=t w ith // G O^F^). Thus we obtain a 
/^-admissible decomposition e^/D = Ylk=i ^k e ^/^"- More explicitly, writing uq = 
(u\ ■ ■ ■ u r ) , we obtain the //-admissible decomposition 

D (l-u-V^o) 



*o 



with 
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For each 1 < k < r, we have li = t^ao + Li' k with < tk < 1 and fi' k G D(Gfc). 
We can apply our induction hypothesis to G k G M r ' A -([i' k ) since the length of the 
denominator of Gk is R — 1. We then obtain an admissible decomposition of Gfc 
as YT=i G k with Mfc € n ( G i) and G fe e M rA . According to Lemma |L7|, the 



function G\/(l - 1 e~ a °) is in M TA *(t k a + Li' k ) = M ta *(li). Hence the proof is 
now complete. □ 

Clearly, if B C A then M tb (li) C M rA (fi). The following crucial partial fraction 
decomposition type result holds in the reverse direction: 

Theorem 1.10 ([^]). For each fi G V* , we have the equality 

M rA (/j,) = ^^M ra (/i), a independent subarrangement of A. 

Proof. We use induction on the number iV of elements in A. If A is linearly indepen- 
dent, we are done. If not, we assume that the statement is known for arrangements 
with N — l elements, and write A = {H ai , H a2 , . . . , H aN }. As A is not independent, 
there is a hyperplane, say H aN , which is dependent on the rest of the system 

A = {Hai > ■ ■ ■ > H aN l }. 

For 1 < i < (N - 1) we let 

Af = {H ai , H a2 , . . . , H ai , . . . , H aN }. 

Note that each A\ has A — 1 elements. A function F of M rA (n) may be written in 
the form F = P/D with P = X^£e/ c £ e ^ and ^ = D'Djy, where 

R n N 
D' = J|(l - Uj eh) and Av = " v j e ° N )- 

3=1 3=1 

In the factorization of D', the elements /3j belong to the set {«i, . . . , ccn-i}. 

Each of the terms F% = e^/D of F is in M rA (Li). We may split ii as /i = // + /ijv, 
with /i 7y = tjvajv, < ^at < and 

Applying the exchange lemma to H aN and the system A', we obtain an admissible 
decomposition of e*/D' as a sum of elements F( G M r ^(/i')- Then F ? is a sum 
of terms of the form F-/Dn, each of which is in M r ^(//). Since the system A\ is 
composed of N — 1 hyperplanes, we may conclude the proof of the Theorem by our 
induction hypothesis. □ 

Remark 1.3. A fixed total order -< on the arrangement A of hyperplanes in an 
n-dimensional vector space selects a subset NBC(A,-<) of the set of n-tuples of 
independent hyperplanes in A. This subset is called the no-broken- circuit basis of 
A (cf. |?3| for details). The arguments used in the proof of the above Theorem may 
be used to show that, in fact, 

mTA ^) = E 
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Moreover, the sets NBC (A, -<) are minimal with respect to this property. 

Now we analyze the set M Ta ([i) when the arrangement a is independent. Thus 
let a be a set of m independent hyperplanes. We choose £ T*, k = 1, . . . , m, 
such that a = {H ai , . . . , H am }. Then <f> = [a±, . . . , a m ] is a sequence of linearly 
independent linear forms. Let h = [hi, h 2 , ■ ■ ■ ,h m ] be a sequence of nonnegative 
integers and u = [ui,U2, ... ,u m ] be a sequence of nonzero complex numbers. We 
introduce the function 

g(£,4>, h,u) = —-T-, 

Y[ i=1 {l -we "•)"» 

where £ € T* . 

Proposition 1.11. For an independent arrangement a = A(<j>), each function F € 
M ra (/i) may be represented as a ^-admissible linear combination of the functions 
g(£,<f), h, u). 

Proof. Clearly, it is sufficient to prove this statement for the case \4>\ = 1. The 
general case will follow by taking the product of the linear combinations for each 
participating linear form. 

Set (f> = {a} and a = A(4>). An element F € M ra (/i) is a linear combination of 
elements F% = e^/D £ M Ta (/j,), where D = 1^=1 (1 ~~ u i£ a )- We need to show that 
each function F^ may be represented as a linear combination of elements of M ra (^) 
of the form e^/(l — ve a ) h . 

We use induction on R. If all the Uj are equal, then Ft already has the required 
form. If not, up to reordering, we can assume that u\ ^ u 2 . We write D = 
DtfD' with D 12 = (1 - uie Q )(l - u 2 e a ). Factor F^ as F ( = G/D l2 with G = 
e^/Y\^ =3 (l - Uie a ), and let fi = fJi'+fJ,", where// = tat with < t < 2 and//" G □(G). 



li=3V 

There are two cases: if < t < 1, we write 
1 1 1 



+ 



(1 - uie a )(l - u 2 e Q ) (1 - u 2 u^ 1 ) (1 - uie Q ) (1 - um^ 1 ) (1 - u 2 e a ) 
if 1 < t < 2, we write 

1 -1 uT l e- a -1 Uo l e~ a 



(1 - Ul e a )(l - u 2 e a ) (l-u^ 1 ) {l-u 2 e a ) (1 - um^ 1 ) (1 - We a ) ' 

In both cases, we obtain a /x-admissible decomposition of e^/D into a sum G\ + G 2 , 
where 

This allows us to reduce the number of factors in F^ by one. Our statement now 
follows by the inductive hypothesis. □ 

1.5. Essential arrangements and nonspecial elements. Now we formulate a 



version of Theorem 1.10 in a form which incorporates Proposition 1.11 and excludes 



some degenerate cases. 
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Let again T be a lattice of full rank in the n-dimensional vector space V, and 
let A = {Hi, . . . , Hn} be an essential Irrational arrangement of hyperplanes in V. 
Fix a set A of representative linear forms for A; thus we have A = A(A). Define 
fj, G V* to be T-special with respect to A if fi = A + Yli=i ^i a ii where A G T*, e I, 
«j E A and at most n — 1 of the coefficients ij are nonzero. This property depends 
both on r and on A. The set of nonspecial elements is a r*-invariant union of open 
polyhedral chambers in V* . 

Note that if F £ M 1 "* 4 , then the boundary of n(-F) is contained in the set of 
special elements. Thus if is nonspecial and F G M r -^(u), then \x is in the interior 
of We arrive at the following proposition. 

Proposition 1.12. Let A be an essential arrangement of rational hyperplanes. Let 
F G M r . Let 11 G ^(F) be a nonspecial element. Then there exists a set B 
consisting of independent n-tuples of hyperplanes and a [i- admissible decomposition 
F = £ ag£ , F a , with F a G M Ta (n). Furth ermore, choosing a basis a = {ati, ■ ■ ■ , a n } 
such that a = A(o~), the function F a is a linear combination of functions a, h, u) 
with + £ = Yui=i ti a i an d < U < hi- 

This proposition allows us to write F as a linear combination of those functions 
g(£,o~, h, u), for which /U belongs to the interior of <r, h, u)). 



2. Expansion and inversion formula 

2.1. Expansion of functions. Let V be a real vector space of dimension n en- 
dowed with a lattice T. A choice of a nonzero vector t> in V induces a choice of 
an open half space C V* oi linear forms which take positive values on v. We 
fix such a half space and consider a finite subset A of elements of flP. We 
assume that A linearly spans the vector space V* and thus generates a closed acute 
n-dimensional cone C(A): 

C(A) = M >o«- 

Recall that we denoted by B(A) the set of those subsets of A which are bases of 
V*. Following HU, we will call a vector in V* singular with respect to A if it is in 
a cone C{v) generated by a subset v C A of cardinality strictly less than n. The 
set of singular vectors will be denoted by C s ^ ng and the vectors in the complement 
Creg = V"* \ C^ ng will be called regular. The connected components of C^ g are conic 
chambers called big chambers. This term is chosen to differentiate them from the 



smaller chambers cut out by special elements defined in section 1.5. We might call 
big chambers simply chambers, whenever this does not cause confusion. 

A big chamber is an open cone. Note that there might be regular elements which 
are special in the sense of paragraph L5: if such \x is written \i = Yli=i U a ii U S R, 
oti G A and at most n — 1 of the coefficients ij are nonzero, then at least one of the 
coefficients U is strictly negative. 
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e2 — e 3 



ci - e 2 




Figure 3. The Chambers of the system At 



If c is a big chamber and a G 0(A), then either c C C(a) or cnC(cr) = 0. One of 
the big chambers is the complement of the closed cone C(A); we denote it by c nu11 . 
Note that this convention is slightly different from the convention adopted in O], 
where c nu11 was not considered a chamber. 

If c is a big chamber contained in C(A), then the closure of c may be represented 

as 

c = f]C(a), c C C(a), a G B(A). 

In particular c is a closed convex polyhedral cone. 

Denote by C[[r*]] the set of complex, formal, possibly infinite linear combinations 
of the exponentials e A , where A G T*. If = X^Agr* m x eX is an element of C[[T*]], 
then the support of is the set of A G T* such that m\ ^ 0. The coefficient m\ of 
e A in will be denoted by Coeff(0, A). 

Let CA[[r*]] be the subspace of C[[r*]] spanned by the elements with supports 
contained in sets of the form J+C(A), where / is a finite subset of P*. This subspace 
forms a ring which contains the ring C[T*] of finite linear combinations of elements 
e«, £ G r*. 

Consider the arrangement of hyperplanes A = A(A) and recall the definition of 
the algebra M r ^- from §1. Every function F G M r -^ can be written in the form 



F 



where I is a finite subset of T* , Uk,c^ G C*, and the exponents /3k are in A. 
For a G A and u G C*, define the expansion 

1 



1 



ue- 



E 

k=0 



u k e ka , 



where the right hand side is interpreted as a formal series. This expansion map 
extends to an injective ring homomorphism 



M 



c A [[r*] 
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given by 

r+(F) = 

We call r + (F) the expansion of F. 

The aim of this section is to give a residue formula for the coefficient Coeff (r + (i ? ), A) 
for F G M rA and A G P*. 

2.2. The residue transform. We start with a general definition of exponential- 
polynomial functions. 

Definition 2.1. • For a Z-module W and a field F, define the space of polyno- 
mial functions P(W, F) to be the subring of F- valued functions on W generated 
by the additive F-valued characters of W. 
• For a Z-module W and a field F, define the space of exponential-polynomial 
functions EP(W, F) to be the subring of F-valued functions on W generated 
by the additive F-valued and multiplicative F*-valued characters of W . 

Clearly, an exponential-polynomial function is a linear combination of multiplica- 
tive characters (exponentials) with polynomial coefficients. Usually, we will set 
F = C, and in this case we will write EP(VF) for EP(W, F). In our applications, W 
will be either a vector space or a lattice. 

When W is a lattice of full rank in a vector space E, a polynomial function / on W 
extends in an unique way to a polynomial function on E. Exponential-polynomial 
functions also extend to exponential-polynomial functions on E, but the extension 
is not unique. For example, if W = Z C R = E, then the function n i— > (— l) n n 
is an exponential-polynomial function on Z, which can be extended on R as the 
exponential-polynomial function x t— > e l ( 2k + 1 ) 7TX x for any integer k. 

When W is a lattice and a function / G EP(VF) is such that the multiplicative 
characters which appear in it take values in roots of unity, then such a function is 
called periodic-polynomial or sometimes, quasipolynomial. 

We continue with the setup of a lattice r C V, an arrangement A and a set of 
linear forms A C T* representing A. In this section we associate to any F G an 
exponential-polynomial function on T* with values in the space of simple fractions 
S A . 

According to Lemma |l.3| , the total residue of a function F G M rA , written in the 
form 

(2.1) F= R E ^ C ^ , 

vanishes unless the set of linear forms {Pk \ u k = 1} spans the vector space V*. Let 
us define the total residue of F at some point p G Vc as the total residue of the 
function z F{z — p). Then we observe that the total residue of F given in the 
above form vanishes at p G Vc unless 

the set of forms {f3k \ e^ k ' p ^Uk = 1} linearly spans V*. 
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The linear forms are all in r*, hence the set SP(i ? , T) of those points p G Vc 
which satisfy this condition is invariant under translations by elements of the lattice 
2niT. Consider two points in Vc equivalent if they are related by such a translation, 
and choose a set RSP(i ? , T) containing exactly one point from each equivalence class 
of points in SP(i ? , T). It is clear from the definitions that the set RSP(i ? , T) is finite; 
we will call it a reduced set of poles of F. 

This definition of the set RSP(i ? , T) is somewhat informal: it depends on the 
presentation of F. The only properties that we will need from it are that 

• the set RSP(F,r) is finite; 

• iip,q G RSP(F, V) and p — q G 2ttiT, then p = q; 

• if the total residue of F(z)G(z), where G{z) is an entire function, does not 
vanish at some q € Vc, then q G 2iriT + RSP(F, T). 

Now we define a function s[F, T] : T* —* S4 with values in the space of simple 
fractions associated to A, whose value at A G T* is the sum of all the total residues 
of the function z 1— > e^ X ' z ^F(— z) taken at inequivalent points in Vc- More precisely, 

Definition 2.2. For F G M rA and A G F*, we introduce 

(2.2) s[F,T](X)= Tres(e^ z -^F(p-z)), 

P eRSP(F,r) 

where the set RSP(F, V) is a reduced set of poles of F. 

Clearly, the definition does not depend on the choice of representatives RSP(F, T). 

Lemma 2.1. The function A 1— ► s[F, T](A) is an exponential-polynomial function on 
r* with values in the space of simple fractions S^. 



Proof Let F G M rA be given in the form ( |2,1| ), and pick an element p G RSP(F, T). 
For A G V* consider the total residue 

Tres [e^ z) F(p-z)^ . 
The function e^ X ' z "> F{p— z) is in the space i?hp introduced at the end of section 1.1 . 



As the total residue depends only on the component of degree — n of this function, 
for the purpose of the calculation of its total residue, we can replace the exponential 
e ( X ' z ) by its expansion truncated up to order R — n. Thus we have 

Tres [e {x ' z) F{p - z)^j = Tres ( ^ ^j^F(p - z) j . 

The right hand side here clearly depends polynomially on A, thus each term 
Tres (e {X ' z - p) F(p - z)) = e - {X ' p) Tres (e {X ' z) F(p - zj) , 



appearing in the definition of s[F, T] is an exponential-polynomial function of A. As 
the set RSP(F, T) is finite, this completes the proof. □ 
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Let us look at a few special cases. 
1. Let F be of the form 



"n2=i(i-^)' 

1. e. let all constants be equal to 1. For a basis a = {oi\, ... , a n } of V*, formed 
by elements of the sequence [Pi,... , (3r\ , the lattice Za is contained in T* and is 
usually different from T*. Consider (Zcr)* C V, the dual lattice to Zcr: 

(la)* = {s G V\ (s, a k ) G Z for 1 < k < n}. 

If p G 27ri(Z(r)*, then the set of linear forms e^ fe '^ = 1} linearly spans V* , 
since it contains a. Then the set RSP(i ? , T) is a union of representatives of the finite 
groups 2iri(Za)* /2iriF in Vfc, as cr varies over bases of formed by the fas. As 
a result, for A G T* and p G RSP(F, T), the exponential e^ A,p ^ is a root of unity. 
This implies that the function s[F, T] on the lattice T* is periodic-polynomial. More 
precisely, if np is an integer such that npT C Zcr for all bases a of y* formed by 
/3fcS, then the function s[F, T] is polynomial on all cosets of the form A + n^r*. 

2. There is an interesting special case of this setup, when s[F, F] is plainly polyno- 
mial: the unimodular case. 

We will call a subset A C T* unimodular, if every basis a G B(A) is a Z-basis of 
r*, i.e. the parallelepiped Ylaecrl®! M a contains no elements of the lattice T* in its 
interior. 

In this case, the integer np mentioned above may be taken to be equal to 1. We 
collect what we have found in the following 

Lemma 2.2. Let 

Z7 _ Esei c ^ 



Il£Li(l-e*) 

Then the function A i— > s[F, T](A) is a periodic-polynomial function on T* . If, fur- 
thermore, the elements of the sequence [/?i,/?2, ■ ■ ■ , Pr] belong to a unimodular subset 
ofT* , then the function A i— > s[F, T](A) is a polynomial. 

3. Assume, at the other extreme, that the constants ut are generic. 

For p G RSP(F, V), denote by the subset of the set of indices {1,2,... , R} 
given by 

j(p) = {je{l,2,... ,R}\ Uj e^ = l}. 

If the constants u k are generic, then the set {(3j},j G if nonempty, consists of 
exactly n linearly independent elements of A. 
We have 



»»-*>F(p -z) = e^-rt f £ ^ P ~ Z) ) n 



x 



TT TT 1 

11 l — e -(Pj,z) 11 l- ue {fa,p-z)' 
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By Lemma [L.3| , the total residue of this function is the simple fraction Iljej(p) PJ ■> 
multiplied by the constant, which is obtained by setting z to zero in the rest of the 
expression. As a result we obtain the following explicit formula: 

s[ F, m) = £ e-<M^«e,A n i^ x _i , 

p6 RSP(F,r) \£eJ / **i(p) ^ eV ^ ; Hjej(p)^ 

which expresses the function A i— > s[F, T](A) as a linear combination of exponentials. 

2.3. The residue formula. We start with recalling the notion of residue intro- 



duced by Jeffrey and Kirwan [15]. Let again A be a set of vectors in an open 
halfspace of an n-dimensional real vector space V* and let A = .4(A). We assume 
that A generate V*. Fix a volume form vol on V*. Given a big chamber c of C^ g , 
one can construct a functional / \—* J(c, /) vo i on the space £4 of simple fractions as 
follows. For a simple fraction 



fa = n , cr € £>(A), 



set 

J (c> fa/vol 




ifccC(cr), 
if c n C{a) = 



Here we denoted by vol(cr) the volume of the parallelepiped ^2 a&a [0, l]a with respect 
to our chosen volume form. 

Now we formulate our main result. Let T be a rank-n lattice in V, and let T* C V* 
be its dual lattice. As before, we assume that A C T*. Denote by voir* the measure 
on V* assigning volume 1 to a minimal parallelepiped spanned by elements of T*. 

Theorem 2.3. Let F € M rA and let □(F) be the interior of □(F). Then for 
A £ f* and any big chamber c such that (A + n(F)°) n c 7^ 0, one has 



(2.3) Coeff (r+(F), A) = J(c, s[F, r](A)) volr , . 

Before starting the proof, we analyze the 1-dimensional case. Let V = Me and 
V* = Re* with lattices T = Ze and T* = Ze*; let A = {e*}. There are two chambers 
in this case: c + = M>oe* and c~ = M<oe*. We simply write F(z) for a function F(ze) 
on Vc- Then J(c + , TresF) vo i r » = Res z= o F(z) dz, while J(c~, TresF) vo i r , = 0. 

Introduce the notation 

<k, R) = ~ 1} ) = 7]^iy( k + 1)(* + 2) • ■■ (fc + (* - 1)). 

We have the following simple generating function for c(k,R): 
Lemma 2.4. 

e kz 

Res -, rsdz = c(k, R). 

z =o (1 - e~ z ) R y ' 
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Proof. Using the change of variables y = e z in the calculation of the residue, we 
obtain 

e kz y k dy 

z=o (1 - e~ z ) R y=i (1 - y~ l ) R y 

yR+k-l H _|_ x \R+k-l 

= Res rsdy = Res 5 dx = c(k, R). 

y=l (y - l)R y x=0 X R V ^ 

□ 

Now consider the function 

(1 — ue z ) n 

where £ is an integer. The following explicit formula holds for the expansion of F: 



r + (F)=et z Y,c(k,R)u k e kz 

Hence we have 



(2.4) Coeff(F,A) = { - , , ifA-« £Z<0 ; 

y ' ( ' \u x -tc{\-£,R), ifA-£eZ> . 

Note that the relation 

Coeff (F, A) =u x -t c (\-Z,R) 

holds whenever A — £ > —(R — l), since both sides of this equality vanish for 
A-£ = -l,-2,... ,-(R-l). 

Let us analyze our proposed formula fl2.3|) in this example. We first write out the 
element s[F, T](A) explicitly. The function F(z) has just one pole p modulo 27riT; it 
is given by the equation eP = u~ l . Thus we have 

x c e( x ~^ z 
s[F,T](X)=u^Tre S {i _ e _ z)R , 

which leads to 

s[F,T](A) = u x -t c (\-£,R)^. 

Now assume that A € Z and we picked a chamber c such that (A + □(F) ) n c is 
not empty. 

First we consider the case c = c + . Here 

J(c+, S [F,r](A)) volr , = u x ^c(X - £,R). 

Since (A + □(F) ) n c + is nonempty, there exists \i € D(F) such that A + \i > 0. 
As [i + £ = t with < t < R, this implies that A — £ > —(R — l). This is consistent 
with our computation of Coeff (F, A) above. 

Assume now that (A + □(F) ) n c~ is not empty. Now we have 

J(c-,s[F,r](A)) vo i r , =0. 
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Since (A + □(F) ) n is nonempty, there exists fi G □(F) such that A + fx < 0. 
As n + £ = t with < t < R, this implies that A — £ < 0. Again, this is consistent 



with dJ) 



We now return to the Proof of the Theorem. 

Proof. If (A + □(F) ) n c is nonempty, then we can choose a nonspecial element 
H G □(F) such th at A + /i£C. 

By Proposition |1.12| , there is a /^-admissible decomposition of F as a sum of 
functions #(£, a, h, u) with c € B(A). Furthermore, the element /i still belongs 
to □ (<?(£, cr, h, u))°. It is thus sufficient to prove the theorem in the case F = 
#(£,cr, h, u). 

Let a = {ai, «2, . . . , a n } and £ G T*. Then we have 

F(z) = - 

(1 - uie( ai ' z )) hl ■ ■ ■ (1 - u n e^ z )) h ™ 

Let C{a) be the cone generated by a and Zc the sublattice of T* generated by 
a. Then C(a) D Zcr is the set of elements A G y* of the form A = ^" = 1 kjCti, 
where ki are nonnegative integers. Then it easily follows from the result ( |2.4[) in the 
1-dimensional case that we have 
(2.5) 

0, if ki < for some i, 1 < i < n, 

u^ciki, hi) ■ ■ -Un n c(k n ,h n ), if ki > 1 - hi, i = 1, . . . ,n, 

where A — £ = X^Li ^« Q * an< ^ fcj G Z, i = 1, , . . , n. 

We now compute s[F, T](A). The set of poles SP(F, T) of the function F is given 

by 

(2.6) SP(F,T) = {pe V c \ e {ak ' p) = u k \ for 1 < k < n}. 

Choose an element po in this set and again denote by (Zcr)* the dual lattice to Zcr. 
Then for any s G (Zcr)*, the point p + 2ivrs of Vfc still satisfies e K,Po+2i7rs) _ „.-l 
Thus SP(F,T) =p + 2in(Za)*. 
We have 

s[F,r](A)= y e^~ x ^ Tre S rTn t f % 



Coeff (F, A) 



pGRSP(F,r) 

Since RSP(F, T) is a set of representatives of the set SP(F, T) modulo the lattice 
2-KiF, using (|2.6[) , we can write 

2i7r(£— A,m) 

peRSP(F,r) me(Za)*/r 

This sum is nonzero if and only if £ — A G Zcr. If A — £ = X^£=i ^i^i with fcj G 
then 

g(C-A,p > _ g-Efc=l M Q i>P0> _ ^fci . . . ykri 

We thus obtain: 

• s[F, T](A) is equal to if A — £ is not in Zcr; 
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• If A — £ = Yli=i ki&i with ki G Z, then 

n 

Now we proceed to computing the Jeffrey-Kirwan residues. Let A G T* and let c 
be a chamber such that (A + □ (F) ) n c 7^ 0. This means that there is p G V* such 
that A + fj, G c and /i + £ = Yli=l W1 ^h < U < hi. 

There are two cases: either c C C{a) or c D C(<r) = 0. If c C C(cr), then we 
can conclude that A — £ = Yli=l x i a ii where Xi are rational numbers and Xi > —hi, 
i = l,... ,n. On the other hand, we have 

• J(c, s[F, r](A)) volr * = if A - £i Za. 

• If A — £ = Yl?=i ki&i with ki G Z, then J{c, s[F, r](A)) vo i r , factors: 

\t*/z*\ n ufcth, hi) j u =^—) = ^4 n 

H \ ni=l"i/vol r * VOlr. ((7) a -J 

It easy to see from the definitions that voir* (o~) = \T*/Za\, hence 

n 

J(c, s[F, r](A)) vo i r » = Yl ufc{h, hi). 

i=l 

This is consistent with the expression ( |2.5D for Coeff (F, A), as A — £ = Ya=i ki a i, 
where ki are integers and ki > 1 — hi. 

In the case c n C(a) = 0, we can conclude that A — £ = J27=i x i°ii where at 
least one of the numbers Xi is negative. This is again consistent with ( |2.5|) , since by 
definition J(c, s[F, r](A)) vo i r » = 0. 

Thus we covered all cases and the theorem is proved. □ 



3. EHRHART POLYNOMIALS 

3.1. Partition polytopes and the vector partition function. Let V be a real 
vector space of dimension n endowed with a lattice T, and let $ be a sequence of not 
necessarily distinct elements \j3\,. . . , Pn] of the dual lattice T* C V*. We assume 
that $ generates V*. Denote by p the surjective linear map from M. N to the vector 
space V* defined by p(wk) '■= (3k, 1 < k < N ', where {wk}j^ =1 is the standard basis 
ofR^. 

The map p may be written as 

N 

p(xi,x 2 , . . . ,x N ) = y~]xiPi. 

1=1 

We denote by the closed convex cone in R N generated by w±,. . . ,wn, and 
we set C($) := p{C%), the cone generated by ((3\, ... ,13m). We assume here that 
p _1 (0) n = {0}. Then is not in the convex hull of the vectors and C($) is 
an acute cone. 
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Definition 3.1. For a £ V* , we define the partition polytope 11$ (a) by 

II$(a) :=p- 1 (a)nC+ . 

The set 11$ (a) is the convex polytope consisting of all solutions (xi, x 2 , ■ ■ ■ , xjv) 
of the equation 

JV 

^ XkPk = a 

k=l 

in nonnegative real numbers Xk- In particular, the polytope 11$ (a) is empty if a is 
not in the cone C{§). 

When V = Re is one-dimensional, and A = [b\e*, . . . , 6/ve*] where are positive 
integers, the polytope 11$ (a) is the (N — l)-dimensional simplex consisting of the 
intersection of the hyperplane 5^ = i b{Xi = a with the positive quadrant. 

Denote by Z<I> the lattice in V* generated by naturally Z<£ C T*. Then the 
map p sends the standard lattice Ia N C M. n to the lattice Z<£. 

For a general A in the lattice T*, the vertices of the polytope 11$ (A) are only 
rational rather than integral. 

Example 7. Set V = Re with V = Ze, 0% = 2e* and (3 2 = 3e*. Let A be a 
nonnegative integer. Then the polytope n$(Ae*) consists of the set {(xi, X2)\ x% > 
0,X2 > 0,2xi + 3x2 = A}. The vertices of 11(A) are (^,0) and (0, 4), so they are 
integral if and only if A is multiple of 6. 

Let A = {ai, . . . , oir} be a set of linear forms from T* such that 

• each element of A is a positive multiple of an element of the sequence 

• for every in $, there is a unique ctj € A which is a multiple of /3j. 
Note that it is possible that R < N. 

For j a subset of {1, 2, . . . , N}, we denote by the closed convex cone in 
generated by the set {wj\j € j}, and by C($j) the closed convex cone in V* gener- 
ated by the set 6 j}. 

For A S r*, denote by i$(A) the number of points with integral coordinates in 
I1$(A). Thus t$(A) is the number of solutions of the equation Ylk=i x kPk = A 
in nonnegative integers Xk- The function A i— > t$(A) is called the vector partition 
function associated to The number i$(A) is zero if A does not belong to C( < l ) )nZ<I>. 

Recall the definition of the space of meromorphic functions M Fv4 defined in Sec- 



tion 1.2 and the expansion map r + defined in Section 2.1. Let 

1 



n£d(l-eA)' 

This function is in the ring M r ^ and, almost by definition, the expansion r + (i ? $) 
is the generating function for /,$: 

Aer* 

We can thus apply Theorem |2^ and obtain a residue formula for t$(A). We give 
this formula below in a slightly more precise form. 
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Similarly to the notation introduced earlier, we denote by B{&) the set of linearly 
independent n-tuples of elements of the sequence <£>. For each such basis a G £>(<!>) 
of V*, we denote by C(a) the cone generated by the elements of a and by G(a,T) 
the lattice 2i7r(Zcr)* so that 

G(a,T) = { P e V c \ e (/3 ' p> = 1, for all p G a}. 

Clearly, 2-TriT C G(a,T), and we may choose a finite, reduced set of elements 
RG(a,T) C G(a,T), which is in one-to one correspondence with the finite factor 
group G(a,T)/2mT. 

Given a chamber c, we denote by £>($, c) the set of a G B(&) such that c C C(a) 
and define 

G($,c,r)= \J G(a, T) and RG($,c,T) = \J RG(a,T). 

cr£S(#,c) cr£S(#,c) 

Introduce the convex polytope 

N 

□ ($) = J>,1]&. 

i=l 

Now we are in position to formulate the appropriate version of our Theorem |2.3| . 
Theorem 3.1. Denote by t[c, <£>] the periodic-polynomial function on V* given by 

pGRG(*,c,r) \ \11«=U X c c V / vol r * 

Then, for any A G (c — □ ($)) D T* , we have 
(3.1) fc*(A)=i[c,$](A). 



Remark 3.1. We assumed that $ linearly generates V*, hence if c is a big chamber 
contained in C($), then the set c — □ (<£) contains c. This means that the formula 
( |3.1| ) is in particular true for A Gen T*. The set c nu11 — □($) remains equal to c nu11 
and does not touch the boundary of C(<I>). 

Proof. The set c being open, the set c — □ (<!>) coincide with c — □($) . The sum 
appearing in the theorem is a restricted version of the sum in ( |2.2| ) defining s[F$, T]. 
Note that the set of poles SP(F$,T) appearing in that definition specializes to the 
set Uo-eB(*) G(cr, -H in our case. 

Thus in order to deduce the statement of the theorem from Theorem we only 
need to check that if p G Vc is such that J(c, Tres(e^ A ' z ^F$(p — z))) vo i r * does not 
vanish, then p is necessarily in G($, c, T). Indeed, by Lemma |L~3| , if Tres(e( A '^-F<J>(p— 
;z)) 7^ 0, then the set A(j>) = {/3 G <3?| (/3,p) G 27riZ} has to span V*. The function 
z 1—5- e^ A ' 2 ^F$(p — z) is in the space Ra(A(p))- Its total residue can be written as a 
sum of functions <\> a G ^(a^)) with a G Z3(A(p)). Now if 

J (c,Ties(e^ x ' z) F^(p - z))) / 0, 
\ / voir* 



28 



ANDRAS SZENES AND MICHELE VERGNE 



then there exists a basis a G B(A(p)) such that c C C(a). This implies that p is in 

G(*,c,r). □ 



Remark 3.2. To compute the residue formula of Theorem 3.1 for i$(A), a precise 
determination of the set RG(&, c,T) is not necessary. We can indeed sum over any 
bigger set, the extra terms contributing to the sum. For example, we can sum 
over a set of representatives of the finite group of n$-th roots of unity of the torus 
Vc/2i7rT, where n$ is such that n$T* C "La for any a G B(&). In particular, if the 
system <E> is unimodular, then our set of p's reduces to a single point p = 0. In this 
case, we obtain that the vector partition function t$(A) is given by the polynomial 



J^c,Tres 

on each sector (c —□($)) n T*. 



vol 



r* 



Let us comment on the novel aspects of Theorem 3J-. Given A € C($) PI T* , 
the function k i— > t$(fcA), fc = 0,1,2,..., counts the number of integral points 
in the dilated polytope £H$(A) of the rational polytope 11$ (A). Clearly, the ray 
{kX} remains in the closure of a chamber of C($), and k i— > i$(/cA) is a periodic 
polynomial function of /c called the Ehrhart periodic-polynomial p2| of the rational 
polytope II$(A). When V is one-dimensional, this case corresponds to enumeration 
of lattice points in rational simplices and is the cornerstone of Ehrhart's work (see 
~~3|, and references there). The vector partition function in this case is called the 



restricted partition function. Our formula of Theorem 3.1 for the restricted partition 
function clearly coincides with results summarized in Comtet ( ||10|| , Theoreme B. 
page 122), since we use the same method of generating functions and partial fraction 
decompositions, in a multivariate setting. 



Theorem 3.1 gives an explicit residue formula for the number of integral points 
in the polytope 11$ (A), when A now varies in the cone C(&). If c is a big cham- 
ber contained in C( ( I ) ), this formula is periodic-polynomial on the "neighborhood" 
c — □($) of c. This is somewhat surprising, as the combinatorial nature of the poly- 
tope 11$ (A) changes, when crossing walls of the big chambers. Thus these different 
periodic-polynomial functions for the vector partition function on different sectors 
coincide for neighboring chambers in a strip containing their common boundary. 
Precisely, for two chambers Ci and c 2 , the periodic-polynomial functions l[<&, c±] and 
i[<J>,c 2 ] are equal on the set T* n (ci - □($)) n (c 2 - □($))■ This implies some di- 
visibility properties of the function ci] — t[3>, c 2 ] on adjacent chambers. We give 
some illustrative examples for these properties of t[$, c] in the Appendix. 

The relation between the number of integral points and the volume of the polytope 
n$(A) has been the subject of several investigations (see e.g. J8, ^, || [l4|, Q), 
starting with the fascinating results of Khovanskii-Pukhlikov [K ] . 

Recall that in Baldoni-Vergne (P], Theorem 9), we discussed the Jeffrey-Kirwan 
residue formula for the volume of the polytope 11$ (a). Let c be a big chamber 
contained in C(&). Denote by v[<&, c, vol] the polynomial function 



RESIDUE FORMULAE FOR VECTOR PARTITIONS 



29 



c, vol] (a) = J ( c, Tres 



,{a,z) 



HIM,*) 



vol 



The volume of the polytope H$(a) is given by a locally polynomial formula in a. 
Explicitly, for a varying in the closure of the big chamber c: 

(3.2) volume(Ii$)(a) = c, vol] (a). 



The residue formula of Theorem |3.1| for t$(A) on the closure of the chamber c may 
be immediately deduced from the results of Brion-Vergne || or Cappell-Shaneson 
H by applying Todd operators to the volume function given by the residue formula 
above ([T^). It is satisfying, however, to obtain "explicit" and very similar formulae 
for volumes of polytopes and for the number of integral points in polytopes by 
residue methods, in a parallel way. It is puzzling to see that the formula for the 
number of points holds in a larger set than we would guess from its continuous 
analogue, the volume function. 



3.2. Minkowski sum of rational convex polytopes and families of partition 
polytopes. In this section, we briefly describe how to realize any rational convex 
polytope as a partition polytope 11$ (a). 

Recall some standard conventions. Faces of a polytope II of dimension r may 
have any codimension from to r. A face of codimension 1 is called a facet. A face 
of dimension is a vertex, a face of dimension 1 is an edge. The polytope IT is said 
to be simple if each vertex of II is the source of exactly r edges. Given a rational 
polytope IT in a vector space endowed with a lattice G of full rank, a face / of II is 
called reticular if the affine space spanned by / contains a point of G. In particular, 
a vertex is reticular if and only if it belongs to G. A rational polytope II is integral 
if all its vertices belong to the lattice G. 

Let <3? be again a sequence of N linear forms [fix, . . . ,@n] generating V* and lying 
on the same side of a hyperplane. For a in the interior of C(<1>), the polytope 11$ (o) 
has dimension N — n. 

We keep our earlier notations. For a basis a G B(&) of V*, we denote by v a the 
map from V* to 1^ defined by v a ((3j) = Wj for all (3j G a. Clearly, p o v a is the 
identity on V*. If (3^ is not in a, the vector Wk — v a (Pk) is in the subspace p~ l (0). 

Recall 

Proposition 3.2 (||). Let c be a big chamber contained in C(&). 

• For any a G c, the convex polytope 11$ (a) is simple, with vertices v a (a), a G 
B(<&,t). These vertices are all distinct, and the (N — r) edges o/II$(a) with 
source at the vertex v a (a) are the vectors w>k — v a ((3k), where f3k £ o~. 

• If a EC, then the vertices of the convex polytope 11$ (a) are the points v a (a), 
a G £>(<!>, c). Some of these points may coincide. 

• The faces of dimension j o/II$(a) are the sets p^ 1 (a)nC^~ , where'} is a subset 
of {1, 2, . . . , A^} of cardinality (n+j), and such that c C C(<l>j). Here stands 
for the set of forms Pi, with indices i G j. 
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Let A G C(3>) flZ$. Consider the function A; *— > i$(feA), where A: is a non-negative 
integer. Now we will see that our formula ( |3.1| ) for the Ehrhart periodic-polynomial 
-E[A] (k) = /.$ (A;A) is actually polynomial in k if all the vertices of 11$ (A) have integral 
coordinates. More generally, we will show that our formula is compatible with some 
of the results of Jl2| , pC| , |l~8[ ] on the periodic-polynomial behavior of E[X](k). 

Lemma 3.3. If M is an integer such that Mn$(A) is integral, then E[X](k) = 
*}2(;M = i( k P((k), where ( varies over Mth roots of unity and P^ is a polynomial. 
Furthermore, if each j-face o/n$(A) is reticular, then, with the exception of Q = 1, 
each polynomial P^ is of degree strictly less than j. ( The degree o/O is set to be —1 
)• 

Proof. After Theorem |3.1| , we have 

E[X](k)= Y, e- fc <^>P w [A](fc), 
P e/?G($,c,r) 

where 

We first show that all exponentials e~^ X ' p ^ are M-th roots of unity. For each 
p G RG(&, c, r), there exists a G £>(<!?, c) such that p is a solution of the equations 
e (ft,p) _ i f or a jj ^ £ ^ gi nce c ^ C(a), we can write A = X^fteo- ^iA? where each 
Xi is a rational nonnegative number. The point v a (X) = Yj3£a x i w i * s a ver tex of 
the polytope 11$ (A). If Mv a (X) is integral, then all numbers Mxi are integers, so 
we have e M ^ X ' p ^ = 1 as p is a solution of the equations e^ i,p ' = 1 for all G c. 

For each p G RG(&, c, T), we denote 

i(p) = {*E{l } 2,... ,iV}|e^) = l}. 

The set i(p) is of cardinality n + r with r > and c C C($i( p )). The function 
z i — * rii=i(l ~~ e (Pi>p) e -(Pi> z )} i s divisible by Ilieifo)^' so ^^ a * * n ^ ne computation 
of the total residue, we need to take the expansion of e^ X ' z ^ only up to order r. 
The polynomial P^[X](k) is thus of degree less or equal to r. To prove the second 
assertion of the lemma, we need to show that for r > j, the complex number e^ ,p ^ 
in front of this polynomial is equal to 1. The r-face / = 11$ (A) n Cjtp) is reticular 
as r > j. Thus we can write A = YlieiM where U are in Z. Again, we see that 
we have e^ ,p ^ = 1 as p is a solution of the equations e^ i,p ' = 1, for all i G i(f>). □ 

The notion of big chambers in C($) is closely related to the Minkowski sum of 
the corresponding partition polytopes as follows. 

Lemma 3.4. Let a, b G C(3>). The Minkowski sum 11$ (a) + 11$ (b) of the polytopes 
Il$(a) and 11$ (b) is equal to the polytope 11$ (a + b) if and only if there exists a big 
chamber c contained in C(4>) such that a, b G c. 



RESIDUE FORMULAE FOR VECTOR PARTITIONS 



31 



Proof. Clearly the polytope 11$ (a) + 11$ (6) is a subset of the polytope 11$ (a + b). 

Let c be a chamber contained in C(<I>) such that a, b E c. Hence a + b is in c. 
Let us prove that 11$ (a + b) is equal to 11$ (a) + 11$ (6). By the description of the 
vertices given in Proposition |3,2| , any element x of the polytope 11$ (a + b) can be 
written as ^ f7G g($ c ) t a v a (a + b), with ^ t a = 1. Then we may write x = xi + X2, 
with xi = S<jeB(*,c) *<r«<r(a) and x 2 = E CT gs($, c ) with xi G H$(a) and 

x 2 G n$(6). 

Conversely, let a,b £ C(<I>) such that 11$ (a) + 11$ (6) = 11$ (a + 6). Consider then 
a chamber c contained in C(3>) such that a + 6 G c. Let a such that c C C(o~). The 
point (a + b), being in 11$ (a + b), can be written as xi + x 2 with xi G 11$ (a) and 
X2 G LT$(6). Since those coordinates of v a (a + b) corresponding to ^ a are equal 
to 0, we see that the fcth coordinate of xi,X2 vanish when (5k ^ cr. This implies 
that xi = v a (a) and X2 = v a (b). Thus o,i G n CTGi g($ jC )C(<7) = c. The Lemma is 
proved. □ 

When (Ai,A2,... , \ s ) are elements of cnP, and ki are nonnegative integers, 
the polytope Il$(fciAi + k 2 X2 + • • • + k s X s ) is a rational convex polytope which is 
the weighted Minkowski sum /ciIl$(Ai) + • • • + £; S H$(A S ). As (fciAi + • • • + k s X s ) 
varies in c, the function t$(/ciAi + ••• + k s X s ) is a periodic-polynomial function 
of ki. This extension of Ehrhart's result is well-known fl7j| . As in Lemma [T^, if 
the polytopes 11$ (A^) have integral vertices, then the function (fci,A^, ... ,/c s ) 1— > 
t$(A;iAi + feA2 + • • • + A; S A S ) is a polynomial function of ki, %2, ■ ■ ■ , k s . 

Now recall briefly (cf.||]) how any convex polytope II can be embedded in a family 
n$(a) of partition polytopes. 

Let E be a real vector space of dimension r. Let II C E be a convex polytope. 
We can always choose N vectors Uk G E* and a sequence of real numbers h = 
(hi, ti2, ■ ■ ■ , h]\[) G M> N such that II = 11(h), where 

n(h) = {v G E I (« fc , + h k > 0, 1 < k < N} . 

As II is compact, the vectors u/% generate E*. We do not necessarily assume here 
that this set of inequalities is minimal. Consider the map U : M> N — > E* defined by 

(xi,X 2 , . . ■ , Xjv) l-> XlUl + X2U2 H 1- xnun, 

and let V be the n = (N — r)-dimensional vector space V = C/~ 1 (0). The restrictions 
fa of the linear coordinates Xi to the vector space V form a system $ of elements of 
V*. The elements fa of the system $ satisfy the equation (ui,v)fa+- ■ •+(un,v)Pn 
for all v E E. 

Lemma 3.5. T/ie polytope 11(h) is isomorphic to the partition polytope U^(hifa + 
1- h N (3 N ). 

Proof. A point of the polytope n$(/ti/3i+- • •+/iat/3jv) is a point (Zi, Z2, • • ■ , In) G ^+ 
such that + + • • • + ^at/3at = fti/3i + • • • + h^^N- This implies that there 
exists a unique v € E such that k — hi = (ui,v), so that (uk,v) + ft* = > and t> 
is in n(h). □ 
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Assume now that E is endowed with a lattice G and that the polytope II is 
rational. Then there exist vectors u k G 0* and integers h k such that 

11(h) = {v G E | (u k , v) + h k >0, 1 < k < N} . 

We can always assume, adding superfluous elements u k to 6* if necessary, that 
(uk,v) G Z if and only if v G 0*. Then the set of integral points in the polytope 
II$(/ii/?i + • • • + IinPn) is in bijection with the set of integral points in 11(h). 

More generally, let IIi,n2,... ,11^ be a set of rational convex polytopes in E. 
The Minkowski sum tiTL + ^112 + • • • + t s Tl s , where each t k is a nonnegative real 
number, can be described as a set {v G E\ (uk,v) + t\h\ + t 2 h1 + • • • + t s hf, > 0}. 
As before, we consider the map U : R N -»■ E* defined by 

(xi,x 2 , • • • , X N ) XiUi + x 2 u 2 H 1- XatUat 

Let V = 1 (0) and $ the system of linear forms obtained by the restrictions of the 
linear coordinates. Then the points Aj = Yl h\Pk belong to the closure of a chamber 
contained in C(&), and the family iilli + t 2 U 2 + • • • + i s II s is a member of the family 
of partitions polytopes 11$ (a), where a = tiAi + • • • + t s X s varies in the closure of a 
chamber contained in C(<3?) . 

Thus the results of this article give, in particular, "explicit periodic-polynomial 
formulae" for mixed enumerators in functions of the inequalities defining the family 
of Minkowski polytopes tilL + • • • + t s Il s . 

3.3. Sums of exponentials over partition polytopes. Consider now a point 

y = {yii 2/2; • • • j Vn) in C N and the exponential function e^ y ' x ^ = e^^ 1 XiVi over M N . 
We consider the function 

5[e y ,$](A)= Yl e<y '°- 

Let 

F * Az) = nf =1 (i-e^ e ^^))- 

Almost by definition, the expansion r + (F$ t y) is the generating function for S[e y , $]: 



Aer* 

Let a G £>(<£). We introduce the set 

G(a,y,T) = {p G Vc| e<^' p) = for all $ G a}. 

Clearly, if 7 G 27rir and p G G(er, y, T), then p + 7 G G(cr, y,T) and we may 
choose a finite, reduced set of elements RG(a, y, T) C G(<r, y, T), which is in one-to- 
one correspondence with the finite coset G(a, y, T)/2niT. 

For a chamber c, we define RG(&, y, c, T) to be the union of the sets RG(a, y, T) 
over all bases a G B($) such that c C C(a). 



Applying our Theorem 2.3, we obtain: 
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Theorem 3.6. Let c be a big chamber of a sequence <I> = \j3\,... ,/3n]> an d let 
y £ C^. Denote by t[c, y, <&] the exponential-polynomial function on T* equal to 

M \ \ 



Y. e" (A ' p> «/(c,Tres ( — 

£?(*,y,c,r) \ Vni=l( 1 



pe-RG($,y,c,r) \ \IH=1\^ - c c V / vol r * 

Then, for any A € (c — □ n T* ; t/ie function A i— > <S[e y , <I>](A) is given fry i/ie 
exponential-polynomial formula 

5[ e y ) *](A) = i [c,y,*](A). 

Let us compare this expression to the "explicit" formula of |[] for sums of 
exponentials over the integral points of a convex polytope for sufficiently generic y. 

Let a £ B(<&, c) and assume that y is sufficiently generic. Then for every p £ 
G(er,y,r), we have e»e^> = 1 for all £ <r, while e^e^'P) ^ 1 for all /3 k £ a. 
Thus, for p £ G(a, y, T), the function z i— > Fq, <y (jp — z) is equal to 

i n- l - 



and we obtain by Lemma \L 

1 



Tres (e^-^, y (p - z)) = e'^ ft -— ± 



x 



For y generic, all the subsets G(<7, y, T) are disjoint as cr varies in S( < I ) ). Thus 
for generic y we obtain a formula <S[e y , <£](A) as a linear combination of the pure 
exponential functions A i— > e~( X ' p } associated to the elements p £ RG(<&,y, c,T). 

Theorem 3.7. Let c be a chamber and y a generic element of C N . LetE[c,y, $](A) 
6e £/ie function of A defined by 

V - V e~< A - p > TT - 

Then, for A £ (c — □ (<&)) C)T* , we have the "explicit" formula 

S[e y ,<I>KA) = £[c,y,<I>](A). 

Remark 3.3. On the set cflT*, it is possible to deduce this formula from the Baum- 
Fulton-MacPherson equivariant Riemann-Roch formula applied to the (possibly sin- 
gular) toric variety and its holomorphic line bundle associated with the polytope 
n$(A), at least when this polytope is integral. This dictionary between toric vari- 
eties and rational polytopes is used in several proofs of formulae for sums of functions 
over integral points of convex integral polytopes [l9|, fHf] , 



Let us rewrite the formula of Theorem 3.7 in geometric terms in the case when <3? 



is a unimodular system and A is in an open chamber c of C(3>). First we note that 
for any a € £>(<]?, c) each set RG(a, y, F) consists of just one element and the number 
voir* (<r) is equal to 1. Thus the formula for E[c,y,$>] is simply indexed by the set 
B(&, c), which also indexes the vertices of the polytope 11$ (A). Let a £ £>(<!>, c) and 
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p be an element such that e^ i,p ^ = e yi , for all /3j G a . If A = . g(J then 
e -(A,p) _ gE^so-^i = e (y,iv(A)) j g va ] ue Q f ^he exponential function e y at the 
vertex v a (X) of the polytope 11$ (A). Similarly, the edges a£ = Wk — s a (Pk) passing 
through v a (X) are such that e^ y ' a ^ = e Vk e {Pk,p)_ Thus, for the simple polytope 
11$ (A) associated to an unimodular system we obtain 



e (y.«> 



$en s (A)nz JV « llo i( u r 

where u varies over the vertices of the polytope 11$ (A) and aj(v) varies over the 
primitive edges of the polytope with source at the vertex v. One may recognize 
here the localization formula for the equivariant index applied to the smooth toric 
variety and its holomorphic line bundle associated with the polytope 11$ (A). 

In the general case, Theorem 3.7 implies Formula 3.4.1 of Brion-Vergne (0). 
Again, our results here imply that this formula holds on a larger set of As, on which 
the elements v a (X) are not necessarily vertices of the polytope 11$ (A). 

3.4. Summing the values of an exponential-polynomial function over par- 
tition polytopes. For an exponential-polynomial function / on R , we denote 

/(e). 

Recall the definition of the polynomial functions 

= Jh~[)\ {X + + 2 ) ■ ■ ■ (* + (>* " 

(where c(x, 1) = 1) which form a basis of polynomial functions on R as h runs 
through the positive integers. Let again r C V be a lattice in an n-dimensional 
vector space, and $ be a sequence [j3\, . . . , @n] of linear forms from T* lying on the 
same side of an hyperplane and generating V*. Also, fix y = (yi, y2, ■ ■ ■ , hn) G C n 
and let h = (h\, hi-, ■ ■ ■ , hisr) be a list of positive integers. Consider the exponential- 
polynomial function on R^ given by 

N 

f h , y (x)=e^Hc(x i ,h l ). 

i=l 

The generating function for the function S[fh jy ,&] = 5^£eiWA) /h,y(£) is the 
function 

1 

F ^ h{z) ~ ni^l-eWeO*.*))**" 

Note that the set □ y h) is the set □ ($, h) = It always contains 

□ (<&). 

Theorem states: 

Theorem 3.8. Let c be a chamber, y G and h G N N . Let V[c, y, h, <&] 6e t/ie 
exponential-polynomial function on T* equal to 



]T e-< A ' p >j/c,Tres 
P eRG($,y,c,r) \ 



3 <A, 2 > 



niIi(l-e<ft-f)e»e-^. 2 >) 
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Then, for any A € (c — □ (<£, h)) f~l T* , the function A i— > <S[/h, y , ^](A) is given by 
the exponential-polynomial formula 

S[/ h , y ,$]=P[c,y,h,$](A). 

In particular, if c is a chamber contained in C(<&), then for any exponential- 
polynomial function f £ EP(IR iV ) ; the function A i— > S[f, <$](A) is given by an 
exponential-polynomial function V[c, /, $] /or A G (c— □($))nr*. The set (c — □(<£)) 
contains c. 

4. Appendix: Examples 

Let V be a 2-dimensional real vector space with basis (ei, €2); then the dual vector 
space V* has basis e\,e\. Sometimes we denote a vector a\e\ + 0262 in V* simply 
by (01,02); similarly (21,2:2) stands for z\e\ + Z2C2 in V. We take the lattice T to 
be Zei © Ze 2 . 

4.1. The arrangement ^2- Let 

$ = {e*,e^, ei + e* 2 }. 

The space consists of rational functions f(z±,Z2) on Vc with denominator a 

product of powers of the linear forms z±, Z2, Z\ + zi- The system $ is unimodular. 

The closed cone C(5>) generated by $ is the first quadrant \a\ > 0, 02 > 0}. There 
are three big chambers for the system <£: the exterior of the cone C($) denoted by 
c nu11 , the chamber c 1 = {02 > 0, a\ > 02} and the chamber c 2 = {ai > 0,02 > ai}. 




null 



Figure 4. The chambers 

The linear forms J(ci,da) and J(c2,da) are easily computed. For a rational 
function f{z\,Z2) in the space Ra($), we have 

J(ci,Tres/) vo i r , = Res Res(f{z 1 ,z 2 ) dzidz 2 ), 

Z2=0 zi=0 
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while 

J(c 2 ,Tres/) vo i = Res Res(f(z 1 ,z 2 ) dz x dz 2 ). 

zi=0 Z2=0 

We denote by <E> n the system of 3n vectors where each linear form e* , e\ > e i + e 2 
has multiplicity n. 

The polytope □($) is the convex hull of the six points 0, e*, e^, 2e\-\-e2, 2c?; + e^, 
2e^ + 2e2- The polytope is the dilated convex polytope «□($). 



2 - 




12 

Figure 5. The polytope □(<£) 

The set S\, n = Ci — □ is the interior of the polyhedron determined by the 
inequalities 

a 2 > — 2n, a\ > —2n, a\ — a 2 > —n. 

The partition function t$„(A) is given by a polynomial formula i[ti,$ n ](A) when A 
varies in the set Si j7l (~l 1?. 







n = 1 






n = 2 






n = 3 







Figure 6. The polyhedron Si { 
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The set Si jTl = Ci — n ($ n ) is the interior of the polyhedron determined by the 
inequalities 

a\ > — 2n, (12 > —2n, ai — a± > —n. 

The partition function t$ n (A) is given by a polynomial function i[ci, 3>n](A) when A 
varies in the set S^n H Z 2 . 



n = 3 n 
6 


= 2 n : 


= 1 


-2 








—6 



FIGURE 7. The polyhedron £2, 



We see that the set c n S± in contains the (2n — 1) half-lines pj + te\, where 
t > and 

, 41 x = f(l -n-j)e\ -je%, if 1 < j < n, 

Pj \{l-2n)e\- je* 2 , if n < j < 2n - 1. 

The function t[ci, $ n ] vanishes on all the integral points contained in c nu11 PI S\ n , 
as the partition function i$ n is identically on c nu11 . The set of integral points in 
these halfdines is Zariski dense in the affine line ai + j = 0, so that the polynomial 
function t[ci, $ n ] is divisible by (02 + 1)(«2 + 2) • • • (ai + (2n — 1)). Similarly the 
polynomial function i[ti, $ n ] is divisible by (ai + l)(ai + 2) ■ • ■ (a\ + (2n — 1)). These 
divisibility properties are also clear from the Ehrhart reciprocity formula. 

The set S\. n n Si ;7l on which both formulae i[ci,$ n ] and t[c2,$ n ] agree contains 
the half lines qu + t{e\ + e\) with t > 0, where 




(1 - 2n - j)e\ + (1 - 2n)e* 2 , if 1 - n < j < 0, 
(1 - 2n)e^ + (1 - 2n + i)e|, if < j < n - 1. 



By the same density argument, we see that the polynomial function t[ci,$ n ] — 
<-[c2,$n] ^ S divisible by 
(ai - a 2 - (n — 1)) ■ • ■ {a\ - ai - l)(ai - a 2 )(ai - a 2 + 1) ■ • • (ai — a 2 + (n - 1)). 

Below we give the formulas for the cases n = 1, 2, 3; the functions i.[ci,$ n ] and 
i[c2> *£n] can easily be computed from our formula, with some help from Maple. One 
can easily see that the appropriate functions vanish on the lines indicated above. 
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Figure 8. The polyhedron 5i,„ n 52,. 



To simplify our formulas we use binomial coefficients. Note that ( a ~^. m ), where we 
consider a to be the variable, vanishes at a = —m, ... , k — m — 1. 

Case n = 1. 

t[ci, $i] = (02 + 1), t[c 2 , $i] = (oi + 1). 

We also have 

t[ci, $i] - t[c 2 , $2] = (a 2 - 01), 
which vanishes on the line a 2 = ai. 

Case n = 2. 

t[ci, * 2 ] = 5 (° 2 3 + 3 ) (2ai - a 2 + 2), ,[c 2 , $ 2] = 5 g + 3 ) (2a 2 -01 + 2). 

Again, we see that the function 

4d, $ 2 ] - t[c 2 , $2] = i ( Ql " + X ) (ax + a 2 + 4) 

vanishes on the lines a\ — a 2 = —1, 0, 1. 

The example of n = 3 is described in the introduction. 

4.2. A non-unimodular example. Keeping the same vector space and lattice, 
we now consider a non-unimodular system 

<S> = {el,e* 2 ,el+2e* 2 }. 

The closed cone C(<3>) generated by <3> is still the first quadrant {a\ > 0, a 2 > 0}. 

Again, there are three open chambers for the system $: The exterior of the cone 
C($) denoted by c nu11 , the chamber c 1 = {a 2 > 0, 2a\ > a 2 } and the chamber 
c 2 = {ai > 0,a 2 > 2ai}. 
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Figure 9. The chambers 



The set RG{$, a,F) consists of the elements {(0,0), (0, m)}. The set RG($, c 2 ,r) 
is reduced to the element {(0,0)}. 

The polytope □($) is the convex hull of the six points 0, e\, e* 2 , 2e\ + 2e* 2 , 3e* 2 + e\, 
2< ] • 



3 - 




1 2 

Figure 10. The polytope □($) 

We consider the system where each of the three vectors e*, e\ and ej + 2e?i 
has multiplicity n. 
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The set Si jn = Ci — D(3>n) is the interior of the polyhedron determined by the 
inequalities 

ci2 > — 3n, a\ > — 2n, 2a\ — a 2 > —2n. 

The partition function t$„(A) is given by a periodic-polynomial formula t[ci, <3?n](A) 
when A varies in the set S 1>n C\1 2 . By our results, the periodic-polynomial i[ci,$ n ] 
is of the form P(a±,a2) + exp(i7ra2)(5(oi, 02) where P(ai,ct2) and Q(ai,d2) are 
polynomials. We denote by l[ci, even](ai, 02) the polynomial function P(a\, a 2 )+ 
Q(ai,a2) on M 2 , which is equal to t[ci, $ n ](ai, 02) when a2 is an even integer, and 
by t[ci, odd](ai, 02) the polynomial function P(ai,a2) — Q{ai,a 2 ) on M 2 , which 
is equal to l[ci, $ n ](ai, 02) when 02 is an odd integer. 




n = 3 



Figure 11. The polyhedron S ljn 

The set S 2 , n = C2 — 1=1 (^n) is the interior of the polyhedron determined by the 
inequalities 

a\ > —2n, a 2 > — 3n, 2a\ — 02 < n. 

The partition function t$„(A) is given by a polynomial formula i[c 2 ,^ n ](X) when A 
varies in the set S^n H 1? . 

For the same reasons as before, the periodic-polynomial i[ci,$ n ] vanishes on the 
lines a 2 = —1,-2,... , — (3n — 1), while the polynomial i[c2, $n] vanishes on the lines 
a\ = —1, —2, . . . , — (2n — 1); the function t[ci, <3? n ] — i[c 2 , $ n ] vanishes on the lines 
(2ai — a 2 + fc) = for — (n — 1) < k < (2n — 1). Note that if is even, then the a 2 
coordinate of an integral point on the line {2a\ — a 2 + k) = is even, while if k is 
odd, then this coordinate is odd. 
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n — 3 n — 2 n = 1 




Figure 12. The polyhedron S^n 



We verify these properties for n = 1, 2, 3. 



Case n = 1. 



r ^ , a 2 3 e 4 ™ 2 



hence 



t[ci,even] = ^(a 2 + 2) and i[a, odd] = ^(a 2 + 1). 



Thus the function t[ci, 3>i] vanishes on the lines a 2 = —1, a 2 = —2 as stated. 

In the other chamber, we have t[c 2 , <3?i] = (ai + 1). This function vanishes on the 
line a\ = —1. Then 

i[ci,$i,even] - t[c 2 ,$i] = ^(«2 - 2ai), 
which vanishes when 2a\ — a 2 = 0. Also 



(,[ci,$i,odd] - t[ci,$i] = -^(^i - °2 + 1), 
which vanishes when 2a\ — a 2 + 1 = 0. 

Case n = 2 
Here 

t[ci, $ 2 , even] = -^(a 2 + 2)(a 2 + 4)(4 ai a 2 -a 2 2 + 12 Gl + 2a 2 + 12) 
yb 
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and 



FIGURE 13. The polyhedron S 1:7l n S 2 , r , 



t[ci,$ 2 ,odd] = — (a 2 + l)(a 2 + 3)(a 2 + 5)(4ai - a 2 + 5). 
9b 



Thus the periodic-polynomial function i[ci,<3? 2 ] vanishes on all the lines a 2 = — 1, 
-2, -3, -4, -5. 

In the other chamber 

t[c 2 , $2] = -«(ai + l)(ai + 2)(oi + 3)(ai - a 2 - 1). 
o 

Thus the function t[c 2 , $2] vanishes on all the lines a 2 = —1, —2, —3. 
Now we have the polynomial formulas 

t[ci, $ 2 , even] - t[c 2 , $2] = ^( 2a i ~ a 2)(2ai - a 2 + 2) (4a? - a 2 2 + 16ai - 6a 2 + 4) 
and 

t[ci, $2, odd] - t[c2, $2] = gg (2ai - 02 - l)(2ai - a 2 + l)(2ai - a 2 + 3)(2ai + a 2 + 7), 

thus the function i[c 2 , $2] — t[ci, 3> 2 ] vanishes on all the lines 2ai — a 2 = —3, —2, — 1, 
0,1. 



Case n = 3. 
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Here we have 

fc[ci,*3,even] = — — (a 2 + 2)(a 2 + 4)(o 2 + 6)(a 2 + 8) 
53760 

x (28a?a 2 - Uaiajj + 2a| + 70a? + 70aia 2 - 19a| + 210ai + 44o 2 + 140) 

and 

t[ci, $ 3 , odd] = ^^(^2 + l)(a2 + 3)(a 2 + 5)(a 2 + 7) 

x (28a?a 2 - Uaial + 2a\ + 182a? + 14aia 2 - llal + 630a i ~ 52a 2 + 481), 

thus the function t[ci, $3] vanishes for a 2 = —1, —2, —3, . . . , —8. 
In the other chamber 

t[c 2 , $3] = y^o + 1)(ai + 2)(ai + 3)(ai + 4)(ai + 5) 

x (8a? - 14aia 2 + 7al - 15ai + 21a 2 + 14), 

thus the function i[c 2 ,<3?3] vanishes for a\ = —1, —2, —3, —4, —5. 
Now the difference t[ci, $3, even] — i[c 2 , $3] is given by 

- 7^77(201 - 02 - 2)(2ai - a 2 )(2ai - a 2 + 2)(2oi - a 2 + 4) x 
53760 

x (16a? + 4a?a 2 - 2a x a\ - 2a\ + 178a? + 18aia 2 - 29al + 598ai - 68a 2 + 484), 
and i[ci,$ 3 ,odd] - i[c 2 ,$ 3 ] by 
1 



■(2ai - a 2 - l)(2ai - a 2 + l)(2ai - a 2 + 3)(2ai - a 2 + 5) 



53760 

x (16a? + 4a?a 2 - 2a x a\ - 2a% + 146a? - 6aia 2 - 37al + 298ai - 212a 2 - 217). 
Thus the function t[ci, $3] — t[c 2 , $3] vanishes on the lines 

2ai - a 2 = -5 , -4 , -3 , -2 , -1 , , 1 , 2. 



44 



ANDRAS SZENES AND MICHELE VERGNE 



References 

T.V. ALEKSEEVSKAYA, I.M. GELFAND, and A.V. ZELEVINSKY -Arrangements of real 
hyper-planes and related partition functions. Doklady Akad. Nauk. SSSR, 1987, 297, pp 1289- 
1293. 

[2] W. BALDONI-SILVA and M. VERGNE - Residues formulae for volumes and Ehrhart polyno- 



mials of convex polytopes. ( arXiv:math, CO/0103097 ) 



[10 
[11 



[3] A.I. BARVINOK - Partition functions in optimization and computational problems. St. Peters- 
burg Math. J., 1993, 4, pp 1-49. 
[4] M. BRION - Points entiers dans les polyedres convexes. Ann. Sci. Ecole Norm. Sup. ,1988, 21, 
653-663. 

[5] M. BRION and M. VERGNE - Residue formulae, vector partition functions and lattice points 

in rational polytopes. J. Amer. Math. Soc, 1997, 10, pp 797-833. 
[6] M. BRION and M. VERGNE - An equivariant Riemann-Roch theorem for complete, simplicial 

toric varieties. J. reine angew. Math., 1997, 482, pp 67-92. 
[7] M. BRION and M. VERGNE - Arrangement of hyperplanes I Rational functions and Jeffrey- 

Kirwan residue. Ann. scient. Ec. Norm. Sup., 1999, 32, pp 715-741. 
[8] S.E. CAPPELL and J.L. SHANESON - Genera of Algebraic Varieties and Counting of Lattice 

Points. Bull. Amer. Math. Soc. 1994, 30, pp. 62-69. 
[9] S.E. CAPPELL and J.L. SHANESON - Euler-MacLaurin expansions for lattices above dimen- 
sion one. C. R. Acad. Sci. Paris Ser A, 1995, 321, pp 885-890. 
L. COMTET - Analyse combmatoire. Presses Universitaires de France II, 1970, Paris. 
R. DIAZ and S. ROBINS - The Ehrhart polynomial of a lattice polytope. Ann. Math., 1997, 
145, pp 503-518. 

E. EHRHART - Sur un probleme de geometrie diophantienne lineaire I. II. J. Reine Angew. 
Math., 1967, 226, pp 1-29; 1967, 227, pp 25-49. 

E. EHRHART - Polynomes arithmetiques et methode des polyedres en combinatoire. volume 
35 of Int. ser. numerical math. Birkhaiiser, 1977. 

V. GUILLEMIN - Riemann-Roch for toric orbifolds. J. Differential Geometry, 1997, 45, pp 
53-73. 

L.C. JEFFREY and F.C. KIRWAN - Localization for non abelian group actions. Topology, 
1995, 34, pp 291-327 . 

G. KHOVANSKII and A.V. PUKHLIKOV - A Riemann-Roch theorem for integrals and sums 
of quasipolynomials over virtual polytopes. St. Petersburg Math. J., 1993, 4, pp 789-812. 
P. McMULLEN - Valuations and Euler-type relations on certain classes of convex polytopes. 
Proc. London Math. Soc, 1977, 35, pp 113-135. 

P. McMULLEN - Lattice-invariant valuations on rational polytopes. Arch. Math., 1978, 31, pp 
509-516. 

E. MEINRENKEN and R. SJAMAAR - Singular reduction and quantization. Topology, 1999, 
38, pp 699-762. 

R. STANLEY -Decompositions of rational convex polytopes. Annals of Discrete Math., 1980, 
6, pp 333-342. 

B. STURMFELS - On Vector Partition Functions. J. Combinatorial Theory, Series A, 1995, 
71, pp 302-309. 



[12 

[is: 
[i4: 
[is: 
[is: 
[ir 
[is: 

[19 

[20 
[21 

[22 

[23: 



A. SZENES - Iterated residues and multiple Bernoulli polynomials. ( irXiv:hep-th/9707114). 
International Mathematical Research Notices, 1998, 18, pp 937-956 
A. SZENES - A residu e theorem for rational trigonometric sums and Verlinde's formula. 



fcrXiv:math. CO/010903^ 



